
def my_fib(n):
    if n == 1 or n == 2:
        return 1
    a = 1
    b = 1
    c = 0
    for i in range(3, n + 1):
        c = a + b
        a = b
        b = c
    return c

if __name__ == '__main__':
    n = int(input())
    for i in range(1, n + 1):
        print(my_fib(i), end=' ')